Strategy-proofness and efficiency with non-quasi-linear preferences: A characterization of minimum price Walrasian rule

نویسندگان

  • Shuhei Morimoto
  • Shigehiro Serizawa
  • John Roberts
  • Alvin Roth
  • Toyotaka Sakai
  • James Schummer
  • Ilya Segal
  • Arunava Sen
چکیده

We consider the problem of allocating objects to a group of agents and how much agents should pay. Each agent receives at most one object and has non-quasi-linear preferences. Non-quasi-linear preferences describe environments where payments influence agents’ abilities to utilize objects or derive benefits from them. The “minimum price Walrasian (MPW) rule” is the rule that assigns a minimum price Walrasian equilibrium allocation to each preference profile. We establish that the MPW rule is the unique rule satisfying strategy-proofness, efficiency, individual rationality, and no subsidy for losers. Since the outcome of the MPW rule coincides with that of the simultaneous ascending (SA) auction, our result supports SA auctions adopted by many governments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Discussion Paper No. 852 STRATEGY-PROOFNESS AND EFFICIENCY WITH NONQUASI-LINEAR PREFERENCES: A CHARACTERIZATION OF MINIMUM PRICE WALRASIAN RULE

We consider the problems of allocating several heterogeneous objects owned by governments to a group of agents and how much agents should pay. Each agent receives at most one object and has nonquasi-linear preferences. Nonquasi-linear preferences describe environments in which large-scale payments influence agents’ abilities to utilize objects or derive benefits from them. The “minimum price Wa...

متن کامل

Supplement to “ Strategy - proofness and efficiency with non - quasi - linear preferences : A characterization of minimum price Walrasian rule

Hall’s theorem (Hall 1935). Let N ≡ {1 n} and M ≡ {1 m}. For each i ∈N , let Di ⊆ M . Then there is a one-to-one mapping x′ from N to M such that for each i ∈ N , x′(i) ∈Di if and only if for each N ′ ⊆N , |i∈N ′ Di| ≥ |N ′|. Fact 4 (Mishra and Talman 2010). Let R ⊆ RE and R ∈ Rn. A price vector p is a Walrasian equilibrium price vector for R if and only if no set is overdemanded and no set is ...

متن کامل

Efficiency and strategy-proofness in object assignment problems with multi-demand preferences

Consider the problem of allocating objects to agents and how much they should pay. Each agent has a preference relation over pairs of a set of objects and a payment. Preferences are not necessarily quasi-linear. Non-quasi-linear preferences describe environments where payments influence agents’ abilities to utilize objects. This paper is to investigate the possibility of designing efficient and...

متن کامل

Generalized monotonicity and strategy−proofness for non−resolute social choice correspondences

Recently there are several works which analyzed the strategy−proofness of non−resolute social choice rules such as Duggan and Schwartz (2000) and Ching and Zhou (2001). In these analyses it was assumed that individual preferences are linear, that is, they excluded indifference from individual preferences. We present an analysis of the strategy−proofness of non−resolute social choice rules when ...

متن کامل

Strategy-proof risk sharing

We consider risk sharing problems with a single good and finite number of states. Agents have a common prior and their preferences are represented in the expected utility form and are risk averse. We study efficient and individually rational risk sharing rules satisfying strategy-proofness, the requirement that no one can ever be benefited by misrepresenting his preference. When aggregate certa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014